1,467 research outputs found
Giant phase-conjugate reflection with a normal mirror in front of an optical phase-conjugator
We theoretically study reflection of light by a phase-conjugating mirror
preceded by a partially reflecting normal mirror. The presence of a suitably
chosen normal mirror in front of the phase conjugator is found to greatly
enhance the total phase-conjugate reflected power, even up to an order of
magnitude. Required conditions are that the phase-conjugating mirror itself
amplifies upon reflection and that constructive interference of light in the
region between the mirrors takes place. We show that the phase-conjugate
reflected power then exhibits a maximum as a function of the transmittance of
the normal mirror.Comment: 8 pages, 3 figures, RevTe
Universal gradings of orders
For commutative rings, we introduce the notion of a {\em universal grading},
which can be viewed as the "largest possible grading". While not every
commutative ring (or order) has a universal grading, we prove that every {\em
reduced order} has a universal grading, and this grading is by a {\em finite}
group. Examples of graded orders are provided by group rings of finite abelian
groups over rings of integers in number fields. We generalize known properties
of nilpotents, idempotents, and roots of unity in such group rings to the case
of graded orders; this has applications to cryptography. Lattices play an
important role in this paper; a novel aspect is that our proofs use that the
additive group of any reduced order can in a natural way be equipped with a
lattice structure.Comment: Added section 10; added to and rewrote introduction and abstract (new
Theorem 1.4 and Examples 1.6 and 1.7
Superluminal Optical Phase Conjugation: Pulse Reshaping and Instability
We theoretically investigate the response of optical phase conjugators to
incident probe pulses. In the stable (sub-threshold) operating regime of an
optical phase conjugator it is possible to transmit probe pulses with a
superluminally advanced peak, whereas conjugate reflection is always
subluminal. In the unstable (above-threshold) regime, superluminal response
occurs both in reflection and in transmission, at times preceding the onset of
exponential growth due to the instability.Comment: 9 pages, 6 figures, RevTex, to appear in Phys. Rev.
An EPTAS for Scheduling on Unrelated Machines of Few Different Types
In the classical problem of scheduling on unrelated parallel machines, a set
of jobs has to be assigned to a set of machines. The jobs have a processing
time depending on the machine and the goal is to minimize the makespan, that is
the maximum machine load. It is well known that this problem is NP-hard and
does not allow polynomial time approximation algorithms with approximation
guarantees smaller than unless PNP. We consider the case that there
are only a constant number of machine types. Two machines have the same
type if all jobs have the same processing time for them. This variant of the
problem is strongly NP-hard already for . We present an efficient
polynomial time approximation scheme (EPTAS) for the problem, that is, for any
an assignment with makespan of length at most
times the optimum can be found in polynomial time in the
input length and the exponent is independent of . In particular
we achieve a running time of , where
denotes the input length. Furthermore, we study three other problem
variants and present an EPTAS for each of them: The Santa Claus problem, where
the minimum machine load has to be maximized; the case of scheduling on
unrelated parallel machines with a constant number of uniform types, where
machines of the same type behave like uniformly related machines; and the
multidimensional vector scheduling variant of the problem where both the
dimension and the number of machine types are constant. For the Santa Claus
problem we achieve the same running time. The results are achieved, using mixed
integer linear programming and rounding techniques
Gradual sub-lattice reduction and a new complexity for factoring polynomials
We present a lattice algorithm specifically designed for some classical
applications of lattice reduction. The applications are for lattice bases with
a generalized knapsack-type structure, where the target vectors are boundably
short. For such applications, the complexity of the algorithm improves
traditional lattice reduction by replacing some dependence on the bit-length of
the input vectors by some dependence on the bound for the output vectors. If
the bit-length of the target vectors is unrelated to the bit-length of the
input, then our algorithm is only linear in the bit-length of the input
entries, which is an improvement over the quadratic complexity floating-point
LLL algorithms. To illustrate the usefulness of this algorithm we show that a
direct application to factoring univariate polynomials over the integers leads
to the first complexity bound improvement since 1984. A second application is
algebraic number reconstruction, where a new complexity bound is obtained as
well
- âŠ